#include <stdio.h>
#include <string.h>

void sort(char *p[], int n)
{
    char *t;
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (strcmp(p[j], p[j + 1]) > 0)
            {
                t = p[j];
                p[j] = p[j + 1];
                p[j + 1] = t;
            }
        }
    }
}

int main()
{
    int n;
    while (scanf("%d", &n) == 1 && n != 0)
    {
        char *strings[100];
        for (int i = 0; i < n; i++)
        {
            char buffer[100];
            scanf("%s", buffer);
            strings[i] = strdup(buffer);
        }

        sort(strings, n);

        for (int i = 0; i < n; i++)
        {
            printf("%s\n", strings[i]);
            free(strings[i]);
        }
    }

    return 0;
}
